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TI - Higher order synthesis method for architectural design of LSI - involves 
creating new control flow graph and data dependence graph automatically 
using computer without waiting for completion of previous loop 

AS - J0804 4773 The method involves using a computer to prepare a control flow 
graph and a data dependence graph. The output variables in a particular 
loop which are alike and which affect a following loop, are specified. 
Using the specified values, a new control flow graph and data dependence 
graph are created automatically without waiting for the completion of the 
previous loop. 

- ADVANTAGE - Obtains LSI with quick processing speed. Obtains highly 
efficient pipeline structure by using control flow graph and data 
dependence graoh. 
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TI AUTOMATIC HIGH-LEVEL COMPOSING METHOD 

AS - PURPOSE: To provide the high-level composing method which automatically 
composes the architexture of a high-performance LSI with pipeline 
structure . 

- CONSTITUTION : In a loop description, an output variable which affects a 
next loop is specified by the arithmetic of the loop {processes S12 and 
S13) and arithmetic related to the specified output variable is specified 
(process S14 and S15). After arithmetic is classified into two groups 
(processes S16 and S17) according to the data dependency relation between 
the loops, a control flow graph and a data dependency graph are newly 
generated again. The newly generated control flow graph and data 
dependency graph are used to compose the architexture having the pipeline 
structure . 

PN - JPa044773 A 19960216 

PD - 1996-02-16 

ABD - 19960628 

ABV - 199606 

AP - JP19940174368 19940726 
PA - MITSUBISHI ELECTRIC CORP 
IN - HIGASHIDA MOTOKI 
I - G06E17/50 



-1- 



■3, 




(19) a^awi^/T* (J P> 



(12) i& m If ^ ^ 



(43)^18 B ^52 a ^(1996) 2 ^ 16 B 



(51) Intel.' 



9191-5H G06F 15/60 



«XS!^ i»«^cO&ll OL (±24H) 



(21) aiiH»^ 

(22) as a 



174368 
SF^ 6 ¥(1994) 7 ^263 



(71) tiJBaA 000006013 

(72) 56^« *:H 3£« _ ^ 

^gft^re^4TS 1** 

(74)'f^aA ^sifc nt^- (^2€) 



(54) C36^<'5=S*] SftSffi-S-ffi^fe 

(57) [m^] 

S L 7 S 1 3 ) . I^SSiXJ^cffl^J^ESSCCRli^^TSff?: 
t^St-^ (IMS 14. S15) . ^LX. '^-r^'^ 

(XSSI 6. S 17) , frfwC. 3X^a-;^7a- 
^• 5 7 i 7=- :7 fiSl?^ 7 7 h 5: ^ • 



(Ttart) 



U/iCDG 



3 12 



c= I no 



S 1.3 



S 14 



-L- 1 .3 1 : 



S I 7 



(2) 



1^ea¥8,-4 4 7,7 3 



10 



a y h a-;U7a-ir7 75.LfHinS7=-^'fiScl?:/7 7 

s^|£/U-7^5a:«0 p^SSSj-f^ r St^ex - ficT?/ 7 7 
^7 7<?5ttl:fi^arg^i:r 2 iom-^i: r^^^a 

ie-f-:7fiici?^7 7S:A:^ll^hu-xLT, fnsai:^: 

■€-zTia^l^?IS5:lT5^2c7)y-Ki:tc^ili6ai-ri.I 20 
Si:, 

85rldff?t:'5:-r-^'££l?7"7 7<: LT, friemi«oy-h- 
*»t>t-.Sm 1 «0-r-:J^«ri?^^7 7 i: mne3S2 soy- h'A» 

airf^7t:=2:3>ha— yU7a— ^5 7>: Lt, fTld^l 
S.0'^'l^2cO-r-^'fi!cT?i^7 7<7D^^|ii5:^-r^ a y 

ha-yU7a-i?'7 7r^«^SXSi:*:-^l:i\ nUC^ 
^J^^Sj, mieff7t:=5:7'— ^'fiSn?^7 74><7)±r<:0aiil£y 30 

r;c?iowt^mno;^r>''i-u >7"xSi:, 40 

^liO-r— :J'fla?^?'7 7c75SII^JtcS^V^■C, ^2i0;?.7^ 
2 27) r i - 'J ^/Xm , 

2 io y - K tw^-jc^^ fiiefasfsczov ^-c . frie 
^2<^'f-9^-/yy<r)m%^i<zmn^^x . ©imT^/ 

r 7 > U V ^ :7 r J? A L 7t:f3fc(= , USSSA^C- 1. ^ i: 50 



( 5 ] fne?assoasfi*^' 170/7 in^iu 
c 6 ] mie* fisxsci , '-mm- 1 7 a 7 JH 

CifiSTi? ] iirie^i5£x^{i- — ■:><^mijv-TTi^ 

Sr^T^■i)A,:i^tCi(i^^^XSST'^>o^^•'f r^-f y f 
••/ ^ r tf-^i- h ^: i> tc^ao frlE y - K twiy V ^■c -^co 
?I3[Sr*^$-ttoXS5:-i-t^C^ei#^a>t- ^. 
II 3 N L li:*^ 6 <n V ^i*f^AHc!eJE60 i iftifT^-^fiS:^ 

s. 

CifiS^S] fneii?T/::t':i>'ba-/!^7o-^7 75. 
t-^'x — 7 i5Sc7?7' 7 7 i -o r ^ $ ix 1h!S&<?)— ISO/' N'-f 

7ic J: -5 -C4--t f>rxl) llrai^l-^^fiJf^sOjlScfi'^ [3 

|iil£it«JXS4c J: o r , mtemSO?1i»r ^ ffl 

|!JfS^^M r 7'f yWi^'X7rmriS;°Jf^<75?I^5?f ■? 1385 

If 7 (T) \, ^-ri^;9^iclei2^0 S l&afiL-g-^iio iS. 

c If 9 ] iine/u-7ieificc^tjEC l 3 y h a -/u 

7 a— 7*7 7S.L'^-r— 7fl5f??7'7 7 fr£«lfirroXS{5:, 
fnsa y h c— /U7 a— 7ac>'r— 7fiS??7'7 71? 

'^-S OSSS-S^ Lr^SftfPU"^/K7)>'N- K i Ties 
miKc i I) lei^* A:t:-ri.xH5r'S-^. 

fife^XS-C'S3BS TX/cfifEffj^c^:! >■ h a-/U7 a 
-^7 75.C'''-f-7fi!c7?7'7 7r^^Lrc. ^^-^JSV 
-;Ud^iEg^5Hf5rag^ Ui/X7h7y;^7r K/uso^ n 
- K i riE^SISiC i -5ie3£r ;ll:^l^SXS5: S (^ji- 
fiii-S - tf:5?^ 1 =2:»,^ LlfJRiSS^'.^mdHClcS^i 

C if «iS 1 0 ] ^SccOSaiz j: o -C mStS zxo 
0(?l!®crS^S?f7t:t-?S[9:f5*riUaa5it-^XS> , 

r?y yhrffA^.i.XM<:, r S s>lC(iHil> , If^^^^ 

^ o^3K[Hl:5i-cO/u-r r . I ©•^T-iO/u-r.b L^T^^T 

5;i^-7ie3S(cg«jig^-raxsr$^>tcflii'i.. if^ 
cooo 1 ] 



(3) 



^^^8-44 77 3 



C0002] 

[im^im] mien, umn)^{iL-^fiSc::fr&<r>^>^i 
^-ryct-^^-hZ'^?>. a 1 ic^f 1 o<7: F o R;u 

C0003] 

far( i-0: i<N; i-Ifl)begin 
Adr=i*ba5e; /*set address*/ 
Data-lnput(Adr); /* input fron a. ?Qrt«/ 
Res-Oata«Coef : /«calculation«/ 
Qutput(Adr.aes) : /*o\jtput to a port*/ 

end - 

CO 0 0 4 ] (iti^ic. XHS 3 ltcijv\r, J»liiSri 
r-^: y 3- Kco i ^ ':>r 5 -< 7'^fll3:c7)^f'l^ 

C0 0 0 5 1 01 7{i, xmS32iCJ3VNr^SfT. 30 
r-c . ' Sic L ^leiiSic^ie^-S 3 y r a-/u 7 o-^ V 7 i: 
f=^-:7fiSl?:^^7 7r3>^. EI 1 7tCib-v%-C, IJslfcLiO 

;u-riei£t=3N-JEn.yu-r^ia:o^^-fH ( i = o ) r 

f^Oj:h«c ( i < N ) r 5 ro ■•/ 7 , 3 ixlSC 1 iO/U-r 
mt, 3 0<757"a x 7 1 — 3 i.z9fWiX'^ h . * 



zi^^^fcuf^izii, y^o-y'^f lz:ftkit)(,zmrL, esu 
-C ra •/ 7 2 , r a ••/ 7 3 S:32SC||^f r 5 -^-^Ai^ 
5. CIO||fi'Jil5:5Eia<JO:7y ^a-;^7o-^<7 7A^^• 
^L•CV^S. —IT, ^-r^-v7<T)nm^^'-.z->^\rc\t, 

output (Adr.Res) i: V ^ 3 vJISA V — H E 6 t'fi'^ 
i^TlS^Cfi, 2 OCOSJSAdr . RescOfild^'iJS-C-?) h . 
CsOKf, ^®CAdr*$y5-&/::S^<50?U[ (Adr=l-!-base) 
i^oUmfSnc^y- F E 3 a . ^iSSesr ^a^^ r^s^ 
O?!^ ( Res=Oate* Coef ) 5: ^T -5 ^37S5<75 y — K E 5 

COO 0 7]—:^. y — h'E2. E 3 cr)tmm% (.i^i 
-rl, Adr=i4-base) {i, S^vCteSIR!<;rX!^'=S:V'>'50-C\ 
^mzmn'^^X'3b^, ^iSL-^fSuT^X-it, iztMZ, 
XMi^^ Z<r>i.o'j:^yh a—ji^ya—^ 5 7 i f-'— 

7 7 -f — (5^?^^ 7 7 r C D G 0?^ . 

COO 08] iS>'%r. XmS 3 5Cjb■l.^-C. CDGiCS 

^ yx-f y^j^-c-Ji, -f-:f fiSi?:/7 7±tfo^y-h' (?I 
j.-Vy/Xiz, C D G j: 0 MSI S ix/crSSi^^-Tjil 

5: ^: 0 . ©fffll^S<50^-Cii , x ^ * - y ^"^^ 

i^^tLxn-^-r^'c'^i^<.z, ai^i^^. (siiai 

C0009 1 
C^l 1 





»3C 






E 1 


< 


L S S 


L S S 


E 2 




ADD 1 


A D D 1 - 1 


E3 




ADD 1 


ADD 1-2 


E4 


input 


I N P 


r N? 


E5 




MLP i 


MLP 1 


E6 


OUtpUu 


OUT I 


OUT 



(4) *$Si}¥6-44773 
5 6 

j 0 0 1 0 ] * 1 (Z. 'J V-XJ<^ y^^gq J * itWS«S5fi= 5 SaS L S S OffftTt . 

CCTfi, *y-K{c, lO<73S^^«:SISSS' (00 111 





LS S 


ADDl-1 


ADDl-2 


I NP 


MLP 1 


OUT 




E L 
















E2 


E3 
















E4 






XT- v-ra 










E5 
















E6 



(0 0 121 RlO'jy-;?.yN->f v^ivfiz^ 



coo 1 3 1 



—9 nxm&^TT^-t 













OUT 




i 


Adf 


Data 


Res 








select 
2 


IBITZ 


























^7^-h2 (S 1 = 1) 
XT— ^6 (S l=»0) 








select 
1 


WRITE 


WRITE 








^^•r-r 3 


active 










WRITE 




















WRITE 




-^•r-K 5 




active 












X-r- r 1 


















Xf— S6 



C 0 0 1 4 1 ^ Tt:, ^3 $iI®f&S^i0^m-CJ> 
I rSltSl-f Sr^a^0^fc^i^$^^LTV%5. 018, 

3 1= i 0 . & 1 <o A:^jie^& l s r or 

C 0 0 1 5 1 gfictc, XSS 3 6C^5V^r, -^fiScSrt/t: 
• V^VT^yr ■ ( RT L) ^'Jvn— Hr^rxT 

5. 

COO 1 6 ] 



* ( 5XN+ 1 ) Xf-"/rT-$?T-f 5. t^il^i3r{a-&fiit:a 

COO 171 LA-L. SLOi&f^lo^rli^i-S. J: 0 

r TK-r . la 1 9 (Cii V , 9 2 t'TT L fzWt^^ f- ••/ r 
Sr^tris 0,93 X'7r^Lfzff\m%^<r)i^^^i^LX 

rOT'i =0<7Di&^5:L. Xf--/7*5-C i = l^TDJiSr 
L. -^7^"/r 1 OT-i ='2<755Ji^r-r'5^i:\ 5X7^/ 

50 ;u-roi!if^Sr7f-^<7 /r$-t*-c, ^NMr^-fy^icC 



7 

C 0 0 1 8 ] M*«OSja-^s£:S^-C-{i, /U-TSSf^ti, 
COO L 9] L*^L. mi7'7)j:oKcCDGI,zS'^\^tz 
v^. 

COO 20] flL, ^a^5^y?-^>^fi^i^■CV^^fl!I^7D;^{2-&)£ 

5. -g-L-C, COio'tS^a-^fig:^**, "Proceeding 
s of IEEE ISCAS 37". (pp. 382-385 ) kZH^^XA^—r 

^ U^i'h^TDt&^rNSnf-L (;U— TO® 

COO 2 1 ] 
CS2] 



5) 1#§!PF8-44773 

8 

i-O; 

Adr^i-f'base: /*set address*/ 

Data-[nput(Adr}: /* input fron a port*/ 

Res-Data«Coef; /«calailation«/ 

outputCAdr.Res): /'output to a port*/ 

t-l: 

Adr^i+base; /«set address*/ 

Data=input(Adr); /«input fron a port*/ 

RasoQata'Caef : /«calculatlan«/ 

output (Adr.Kes): /«output to a port*/ 

i=2; 

Adr=i+base: /*set address*/ 

Data= input (Adr): /*input fron a port*/ 

Bes-OatacCoef : /*calculation*/ 

output(Adr.Res): /«output to a port*/ 
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Adr^i+base: /*set address*/ 
Data- input (Adr): /* input froa a port*/ 
8es=Data«Coef : /scalculation*/ 
outputCAdr.Ses) ; /*Qutput to a port*/ 
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for( i-O; i<N; i-i+Dbegin 

Adfi+base; /«set address*/ 

Data=lnput(Adr) : /tinput fro« a port*/ 

R8S-0ata«Coef ; /"calculation*/ 

output(Adr.2es) : /*output to a portt/ 

end 
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for( L-0: t<N: i-i+2)begin 
i tnp-i: 

Adr-i tiiip^base:/*set address*/ 
Data-input(Adr) ; /*input froa a port*/ 
Res=Oata»Coef : /«calculatiQa«/ 
output ( Adr, 2es ) ; /*out?ut to a port*/ 

i tap=i+l; 
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Res'"Data«Coef ; /*calculatian«/ 
output(Adr,Hes) ; /*gutput to a port*/ 

end 
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alnirs bexta 
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end 
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